#include <iostream>
#include <windows.h>
#include "BinaryTree.h"

int main(int args, char** argv)
{
	BinaryTree<char>* pTree = new BinaryTree<char>();
	//int data[] = {1, 2, 4, 8, '#', 9, 5, 10, '#', 11, 3, 6, 12, '#', 13, 7, 14, '#', 15, NULL};
	char* data = "ABDH#K###E##CFI###G#J##\0";
	pTree->create(data, '#');

	std::cout << "depth:" << pTree->depth() << std::endl;
	pTree->PreOrderTraverse(pTree->root());
	std::cout << std::endl;
	pTree->InOrderTraverse(pTree->root());
	std::cout << std::endl;
	pTree->PostOrderTraverse(pTree->root());
	std::cout << std::endl;

	system("pause");
	return 0;
}

